QPL 2005 Preliminary Version 



De-linearizing Linearity: Projective Quantum 
Axiomatics from Strong Compact Closure 



Bob Coecke 1,2 

Oxford University Computing Laboratory, 
Wolfson Building, Parks Road, 
0X1 3QD Oxford, UK. 



Abstract 

Elaborating on our joint work with Abramsky in [1,2] we further unravel the linear 
structure of Hilbert spaces into several constituents. Some prove to be very crucial 
for particular features of quantum theory while others obstruct the passage to a 
formalism which is not saturated with physically insignificant global phases. 

First we show that the bulk of the required linear structure is purely multiplica- 
tive, and arises from the strongly compact closed tensor which, besides providing 
a variety of notions such as scalars, trace, unitarity, self-adjointness and bipartite 
projectors [1,2], also provides Hilbert- Schmidt norm, Hilbert- Schmidt inner-product, 
and in particular, the preparation-state agreement axiom which enables the passage 
from a formalism of the vector space kind to a rather projective one, as it was 
intended in the (in)famous Birkhoff & von Neumann paper [6]. 

Next we consider additive types which distribute over the tensor, from which 
measurements can be build, and the correctness proofs of the protocols discussed 
in [1] carry over to the resulting weaker setting. A full probabilistic calculus is 
obtained when the trace is moreover linear and satisfies the diagonal axiom, which 
brings us to a second main result, characterization of the necessary and sufficient 
additive structure of a both qualitatively and quantitatively effective categorical 
quantum formalism without redundant global phases. Along the way we show that 
if in a category a (additive) monoidal tensor distributes over a strongly compact 
closed tensor, then this category is always enriched in commutative monoids. 

Key words: Strong compact closure, quantum mechanics, global 
phases, projective geometry, categorical trace, quantum logic. 



1 The research which led to these results was supported by the EPSRC grant EP / C500032 / 1 
on High-Level Methods in Quantum Computation and Quantum Information. 

2 Email: coecke@comlab.ox.ac.uk 

This is a preliminary version. The final version will be published in 
Electronic Notes in Theoretical Computer Science 
URL: www. elsevier . nl/locate/ entcs 



COECKE 



1 Introduction 

The formalism of the most successful physical theory of the previous century 
has many redundant and operationally insignificant ingredients e.g. the redun- 
dancy of global phases. Its creator himself, John von Neumann [22], was very 
aware of this fact [19]. The key insight of the (in)famous 1936 Birkhoff-von 
Neumann paper entitled "The Logic of Quantum Mechanics" [6] is that when 
eliminating redundant global scalars one passes from a vector space to a projec- 
tive space. Such a projective space has a non-distributive lattice of subspaces 
and hence the deducted natural level of abstraction was a lattice-theoretic 
one, but after seven decades there is still no satisfactory abstract counterpart 
to the role which the tensor product plays in von Neumann's Hilbert space 
formalism. Also, the world of lattices is insufficiently comprehensive to give 
any explicit account on probabilities, which are traditionally left implicit by 
relying on Gleason's theorem [13] e.g. Piron's book [18]. As discussed in [1], 
another shortcoming of von Neumann's formalism is the total lack of types 
reflecting kinds e.g. / : Ti — > Ti. can be reversible dynamics, a measurement, 
either desctructive or non-destructive, or a mixed state. 

Typing and finding an appropriate abstraction of the quantum formal- 
ism was (re-) addressed by Abramsky and myself in [1] where we recast the 
formalism of quantum mechanics in purely category-theoretic terms. We con- 
sidered strongly compact closed categories with biproducts and we showed that 
all the Hilbert space machinery necessary for quantum mechanics arises in 
that setting, but now equipped with appropriate types and high-level tools 
for reasoning about entanglement - - following the tradition of linear logic 
we will refer to the strongly compact closed structure as the multiplicative 
part of the structure and to the biproducts as the additive part of the struc- 
ture. The abstract counterpart to the Hilbert space tensor product is now 
a structural primitive from which, surprisingly, most of the required ingredi- 
ents for a quantum formalism can be derived [1,2]. Hence we postulated the 
axioms of (Unitary dimensional) quantum mechanics in terms of strong com- 
pact closure, and biproducts, and it turned out that many non-trivial results 
obtained within von Neumann's formalism such as quantum teleportation, 
logic-gate teleportation and entanglement swapping become almost trivial in 
the abstract setting. Moreover, the abstract setting is far more expressive 
and is explicitly operational (in the compositional sense), and of course, ad- 
mits a lot more axiomatic freedom, and, last but definitely not least, turns 
out to still be a quantitative setting. But unfortunately the biproduct struc- 
ture comes together with redundant global phases and also with semi-additive 
enrichment, 3 in laymen's terms, a vector space like calculus which excludes 



3 Following Selinger [20,21] semi- additive enrichment does admit a probabilistic interpreta- 
tion when considering density matrices, but these only arise from an irriversible construction 
on the initial biproduct category cf. [21] and Definition 3.1 in this paper. 
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anything of the projective kind which is non-trivial. Biproducts as in [1] 4 and 
in particular the pairing operation of the product structure also cause a col- 
lapse of the classical information flow onto the superposition structure, due to 
which the physically and syntactically different entities 'classical bit equipped 
with probability weights' and 'qubit' become categorically isomorphic. 

The goal of this paper is to address these problems of the additive part 
of the structure by reconsidering von Neumann's initial concern which led 
to quantum logic, but this time not with Birkhoff but with category theory 
as a close friend. While in [6], starting from a single Hilbert space, one first 
eliminates global scalars and then aims at finding the appropriate abstraction, 
i.e. diagramatically, 



Hilbert space H B t 
kill redundant global scalars 
lattice of subspaces 1L(H) 




go abstract 



abstract lattices 



we will start from the whole category of finite dimensional Hilbert spaces 
and linear maps FdHilb, with strongly compact closed categories with 'some 
additive structure' as its appropriate abstraction, and then study the abstract 
counterpart to 'elimination of redundant global scalars', i.e. diagramatically, 

go abstract 

FdHilb ^- ► 'vectorial' strong compact closure 

kill redundant global scalars 
'projective' strong compact closure 



■to 



^6 



Since the bulk of the required linear structure is already present in the strong 
compact closed structure, there is no need for commitment to the highly de- 
manding biproduct structure, and we expose the necessary and sufficient ad- 
ditive structure required for an effective categorical quantum formalism which 
includes a probability calculus, but excludes global phases. Abstract counter- 
parts to 'eliminating global phases' and 'absence of global phases' are intro- 
duced in Sections 2 and 3. In Sections 4, 7 we study the qualitative and the 

4 By this we mean biproducts as the type for superposition e.g. defining a qubit as Q ~ I©I. 
In [20] biproducts do not play this role, they encode classical controle. In [21] there are two 
levels of biproducts, one which generates superposition but of which the pairing operation 
gets erased in more or less the same manner as we do it in the construction in Def. 3.1 of 
this paper — see also the paragraph 'parallel work' below. 
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quantitative structural requirements on the additive component of a categor- 
ical quantum formalism, respectively referred to as an ortho-structure and an 
ortho-Bornian structure. In Section 5 we readdress the categorical semantics 
of [1] and deal with the above mentioned problem of the collapse of the clas- 
sical information flow onto the superposition structure in two possible ways. 
An important physically significant feature of dumping biproducts is that the 
dominant role of the scalars vanishes — cf. in the case of biproducts all finitary 
morphisms arise as matrices in the semiring of scalars. The resulting sole sig- 
nificance of a scalar is that of a probability weight e.g. there is no connection 
anymore with the relative phases responsible for interference phenomena. We 
discuss this issue briefly in Section 8. 



Proofs, details, discussion and some more results. 

These can be found in [8] which is an extended version of this paper. 
Additional sections includes a construction which adds abstract global phases 
and hence provides a (partial) converse to Def. 3.1; this yields an abstract 
equivalence which resembles the fundamental theorem of projective geometry 
relating projective spaces and vector spaces. 



Other work. 

The aim of this paper and the conception of the utterance 'quantum logic' 
is different from the work by Abramsky and Duncan in [3]. Their aim is 
to find a geometric model and syntax for automated reasoning within our 
categorical formalism of [1,2] in the spirit of the proof-net calculus for linear 
logic, anticipating on the fact that many quantum protocols such as quantum 
teleportation have an underlying diagrammatic interpretation in terms of the 
quantum information-flow, introduced in [7] and abstractly axiomatized by 
Abramsky and myself 



Parallel work. 

Selinger's latest [21] and this paper — which were simultaneously and inde- 
pendently written — have a non-empty intersection. Our VKProj-construction 
for strongly compact closed categories coincides with Selinger's canonical em- 
bedding of a strongly compact closed category C in its category of completely 
positive maps CPM(C). Also in [21], Selinger proposes a graphical language 
for strong compact closure for which he proved completeness for equational 
reasoning — we have been using a similar language in a more informal manner 
[1,2] and continue(d) to do so in this paper. We also mention the independent 
work by Baez [4] which relates to the developments in [1,2] and by Kauffman 
[15] which relates to those in [7]. 
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Subsequent work. 

In [11,10] we take a very different approach than the one proposed in 
the second part of this paper. Rather than relying on additive types for de- 
scribing quantum measurements we abstract over classical data and define 
quantum measurements purely multiplicatively, by considering self-adjoint 
Eilenberg-Moore coalgebras for comonads induced by a special kind of in- 
ternal comonoid. Via Selinger's construction [21] we were then able to build a 
decoherence morphism which takes into account the informatic irreversibility, 
exactly what we which to accommodate in this paper by relaxing the additive 
structure. Moreover, this approach extends to POVMs via an abstract variant 
of Naimark's theorem. It remains to be seen how that approach relates to the 
results presented here, but it's fair to say that the results in [10,11] seem at 
the moment more compelling than those presented in the second part of this 
paper. In recent work [9] we also provide an axiomatic characterization of 
Selinger's construction, which turns out to be strongly intertwined with the 
preparation-state agreement axiom that we introduce in the first part of this 
paper. 



Acknowledgements. 

This research was partly encouraged by concerns and questions raised by 
Peter Selinger, Alex Simpson and Frank Valckenborgh on the presentation of 
abstract quantum mechanics in [1]. Also feedback by Vincent Danos, Ross 
Duncan, Peter Hines, Terry Rudolph, Phil Scott and in particular comments 
by Samson Abramsky, Rick Blute and Peter Selinger on earlier versions were 
very useful. We used Paul Taylor's 2004 package for commutative diagrams. 

2 Some observations on strong compact closure 

Recall that a strongly compact closed category (SCCC) [2] is a symmetric 
monoidal category (SMC) [17], hence with unit I, natural isomorphisms A^ : 
A ~ I® A and p A : A ~ A (8)1, associativity a A>B ,c ■ A®(B®C) ~ (A®B)®C 
and symmetry o~a,b '■ A ® B ~ B <8 A, and, with 

• an involution A t— > A* on objects called dual, 

• a contravariant identity-on-objects monoidal involution / i— > f< on mor- 
phisms called adjoint, and, 

• for each object a distinct morphism t)a '■ I — » A* <S> A called unit, 
which satisfy 

(1) o (rf A . (8) 1a) o (1 a <8 Va) ° Pa = 1a 

and the coherence condition i]a* = o~a*,a ° Va, and all natural isomorphisms 
X of the symmetric monoidal structure should satisfy \~ X = X > that is, they 
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are unitary. Every SCCC is also a compact closed category (CCC) 5 [16] and 
we recall that a CCC is a ^-autonomous category [5] with a self-dual tensor 
i.e. with natural isomorphisms ua,b '■ {A® B)* ~ A* £*D B* and u\ : I* ~ I. For 
an SCCC we will assume that u\ is also unitary and that ua,b is strict. As 
shown in [2] the adjoint of an SCCC decomposes as 



where both (— )* and (— )* are involutive, respectively contravariant and co- 
variant, and have A i— > A* as action on objects. We will be using two distinct 
unfoldings of the name r /~ l : I — > A*® B of a morphism / : A — > £?, either the 
usual definition, or, the absorption lemma in [1] (Lemma 3.7), respectively, 



In any SMC C there exists a commutative monoid of scalars, namely C(I, I) 
the endomorphism monoid of the tensor unit [16]. As in [1,2] we define scalar 
multiplication by setting 



Lemma 2.1 Let f and g be a morphisms and s,t scalars in an SMC, then 



(s • f) o (t • g) = (s o t) • (/ o g) and (s • /) ® (tm g) = (s of) • (/ ® . 



Each complex number can be written as r • e* e with r G M and # G [0, 27r[ to 
which we respectively refer as the amplitude and the phase. Quantum theory 
dictates that the states of quantum systems are represented as one-dimensional 
subspaces of a Hilbert space, that is, (non-zero) vectors in a Hilbert space up to 
a (non-zero) scalar multiple. Hence when specifying operations on quantum 
systems we need only to express to which vector a vector is mapped up to 
a (non-zero) scalar multiple. Hence FdHilb is saturated with global scalars 
which are superfluous for quantum theory. If we eliminate these, then, since 
states are also encoded as morphisms, we also eliminate the redundancy in 
their description. We would moreover like to eliminate these global scalars 
using a procedure which applies to any SCCC. But in fact we only want to 
eliminate global phases, since, as shown in [1], global amplitudes allow us to 
encode probability weights, and are crucially intertwined with the abstract 
inner-product via the abstract Born rule. In the case of FdHilb, if / = e ld ■ g 
with 9 G [0, 2tt[ for f,g : Hi ^ H 2 then 



The following lemma indicates that the passage / i— »• f®p causes also abstract 
global phases to vanish in some sort of similar manner. 



5 It should be clear to the reader that in the context of this paper a compact closed category 
cannot be confused with a cartesian closed category. 



f = (/*)* = (/.)• 



(2) (1a*® f) ova =■■ r r ■= (r®iB)o VB . 

Still following [2] each morphism also defines a bipartite projector 
P f ■= rp o (rp)t . A* <g> B -> A* ® B . 




s • / : = A^ 1 o (s g> /) o A A : A -> B . 



/ ® /t = e ie - g <8> (e ie - g) ] = e w - g <g> e~ ie - g ] = g ® g ] . 
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Proposition 2.2 For f and g morphisms and s, t scalars in an SCCC, 
s*f = t*g , sos t = tot ] = h f®f*=g®g*. 

Observing that lj" 1 = li it actually suffices to assume existence of a scalar 
x such that s o — f = x~ l . But the real surprise is the fact that there 
exists a converse to Proposition 2.2. It is moreover a stronger result in the 
sense that it extends beyond cases where there exists an inverse to sos^ = totf . 
This shows that abstract removal of global phases is truly genuine and not 
merely generalization by analogy. 

Proposition 2.3 For f and g morphisms in an SCCC with scalars S , 

f ® f ] = 9® 9 ] =^ 3s, t E S : s • / = tmg , s o s ] = tot ] . 
In particular can we set 6 

(3) s: =(r f y o rp and t:=( r g y r f n 

We prove Proposition 2.3 using pictures. We represent units by triangles 
and their adjoints by the same triangle but depicted upside down where we 
take a from bottom to top reading convention. Other morphisms are depicted 
by square boxes. E.g. the scalar s := ( r / n )^ o r /~ l is depicted as 



T 



Bifunctoriality means that we can move these boxes upward and downward, 
and naturality provides additional modes of movement e.g. scalars admit ar- 
bitrary movements — one could say that they are not localized in time nor in 
space but, in Kripke's terms, they provide a weight for a whole world. Given 
that / ® p = g <S> g^ , that is, in a picture, 



/ 



P 



it follows from the picture below that s • / = t • g, 



6 By symmetry we could also set s := ( r / n )^ ° r g~* and t := ( r g n )^ ° r .g n . 
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P f 



9 s 



f 



f 



while the picture below shows that s o s' — t o t\ 



P 



f 



P 



f 




This completes the proof of Proposition 2.3. 
In an SCCC one can also show that 

(4) 1p O = o (g) ^t) o ^ 

where we note that in the case of FdHilb the linear operator i/joi/i* : A — > A is 
the density matrix representing the pure state ip : I — > A i.e. the state usually 
represented by the vector if}(l) G TC. In other words (see [1]), since if} and ^ are 
respectively to be conceived as a ket and a bra their composite ipoi/j^ 
corresponds to the ket-bra Consider now von Neumann's formalism in 

FdHilb. When passing from vectors ip to density matrices tp o ijy we cancel 
out global phases. The global amplitudes are squared and hence provide 
true probability weights. This trick however does not extend to morphisms. 
Indeed, for U : A — > B unitary we have (7o[/t = 1 B so we lose all its content. 
But eq.(4) tells us that for states we obtain the same effect (that is eliminating 
global phases) by passing to ij) ® i/^ instead of ip o ip\ and this method does 
extend in abstract generality. Propositions 2.2 and 2.3 then tell us that the 
desired effect also extends in abstract generality for arbitrary morphisms. 

Assignments (3) show that to any morphism, and also to any pair of mor- 
phisms we can attribute a special scalar. Recall that the Hilbert-Schmidt 
norm of a bounded linear map / : Hi — > H2, if it exists, is \/Xli(/( e «) I f( e i)) 
[12]. Such a map which admits a Hilbert-Schmidt norm is an Hilbert-Schmidt 
map. When 7Yi = 7^2 = 7~t all Hilbert-Schmidt maps S(7i) constitute a Ba- 
nach algebra with Y2iif( e i) I 9( e i)) as an inner-product [12]. Hence S(7i) is 
itself a Hilbert space. We still have such a Hilbert space structure if Tii 7^ H2 
(we only lose the compositional structure). 

Definition 2.4 For each morphism / in an SCCC C we define its squared 
Hilbert-Schmidt norm as ||/|| := ( r / n )t o r p G C(I,I). 
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In FdHilb we have ||/||(1) = I f^))n f : H ^ H. For 

Hilbert spaces Hi and 7i 2 , and 7Y5(7Yi,7Y 2 ) the Hilbert space of all Hilbert- 
Schmidt maps / : TCi — > 7^ 2 , we have 7Y5(7Yi,7Y 2 ) — H\ <S) 7Y 2 , so it should 
not be a surprise that exactly this norm naturally arises in our setting. 

Definition 2.5 For morphisms /, g : A — > B in an SCCC C we define the 
Hilbert- Schmidt inner-product as (/ | g) := ( r f n Y ° r g~* G C(I,I). 

Recall from [1,2] that the inner-product of states tp, <p : I — > A in an SCCC 
is given by o e C(I, I). The Hilbert-Schmidt inner-product provides a 
genuine generalization of this inner-product for states. 

Proposition 2.6 For morphisms if) , (fi : I —> A in an SCCC we have 

A nice application of Proposition 2.6 is the derivation of the version of the 
Born rule which uses the trace and density matrices. Recall that a projector 
in the spectral decomposition attributed to a measurement decomposes as 
P = tv o 7r and that 

Prob( , 0, P) := ^ ° P ° ip = (vr ° ip) ° (ft ° 0) 

is the corresponding abstract probability of P for measuring a system in state 
tfj : I — > A. In the density matrix version of quantum mechanics [22] the 
probability rule is Prob(p, P) := Tr(P o p) where p = tp o ipi is the density 
matrix corresponding to the state ip and Tr assigns to a matrix (fij)ij the trace 
Yli fa- Now recall from [2] that any strongly compact closed category admits 
a categorical partial trace in the sense of [14] — this follows straightforwardly 
from the corresponding result for compact closed categories [16] — for which 
the corresponding (full) trace of / : A — > A is 

Tr(/) :=v A °{U*®f)°VA GC(I,I). 

Hence (/ | g) = Tr(f'og). In FdHilb this categorical trace coincides with the 
linear algebraic one. Passing to the Hilbert-Schmidt inner-product through 
Proposition 2.6, applying eq.(2), bifunctoriality and again eq.(2), 

ProbO,P)=V to (P o V0 

= 4 o (lp ® o (1 P <g> (P o ijj)) o rfr 

= Va° ((^Y ® U) o (li* ® (P o V)) o 77i 

= O ® (P O ^)) O ((^)* ® ll) O Tft 

= ^o(l A ,8(Po ^)) o (1 A . <g> ^t) o VA = Tr(P o p) . 

But in a picture all this boils down to merely moving i()< around a loop: 
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3 The preparation-state agreement axiom 

Following Propositions 2.2 and 2.3 the following construction aims at elimi- 
nating global phases i.e. it tries to turns a category with vector space flavored 
objects into one with projective space 'with weights' flavored objects. 

Definition 3.1 For each SCCC C we define a category WProj(C). 

• The objects of WProj(C) are those of C. 

• The Hom-sets of WProj(C) are 

(5) WProj(C)(A, £):={/ ® /t | / e C(A, B)} 

with 1a <E> 1a £ WProj (C) (A, A) being the identities. 

• Composition in WProj (C), for A — — »• B — 9 —+ C in C, is given by 

(/ ® f) o (g ® ^) := (/o^)®(/o^)t. 

Proposition 3.2 Lei C 6e an SCCC. Then WProj (C) is also an SCCC. 
Proposition 3.3 If f and g are morphisms in an SCCC then 

f®P=g®g* ^ f®f*=g®g* « P/ = P 3 - 

While one easily verifies that A i— > A, / <g> /t i— > / yields 

(WProj o WProj )(FdHilb) ~ WProj (FdHilb) , 

idempotence of WProj fails to be true for arbitrary SCCC. Hence we are 
mainly interested in invariance (up to isomorphism) under WProj. 

Theorem 3.4 WProj (C) ~ C (canonically) for an SCCC C «/ and only if 

(6) f®? = g®gi f = g- 

Condition (6) expresses that an SCCC is a fixed point of the WProj- 
construction — as our main example WProj (FdHilb) is one — and hence 
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it guarantees absence of redundant global phases. Roughly speaking one can 
think of these fixed points as being the result of consecutively applying WProj 
until all global redundancies are erased. But condition (6) also admits a lucid 
interpretation in its own right which is moreover a truly compelling physical 
motivation to adopt condition (6) as an axiom for any categorical model of 
abstract quantum mechanics. 

Corollary 3.5 WProj (C) ~ C (canonically) for an SCCC C if and only if 

(7) p. f = p 3 =► r r = r g n . 

Condition (7) states that if two preparations Pf and P g of bipartite states 
coincide then we have (of course) that the bipartite states r /~ l and r g n which 
they produce coincide. And without loss of generality this fact extends to 
arbitrary states — recall here form [1] that ip o ^ : A A is the projector 
which prepares the state ip : I — > A. 

Corollary 3.6 WProj (C) ~ C (canonically) for an SCCC C if and only if 

(8) V if),<j>:l-> A, ifjo^ = (/)o^^ifj = (f). 

Definition 3.7 An SCCC satisfies the preparation- state agreement axiom iff 
the equivalent conditions (6), (7) and (8) are satisfied. 

4 Ortho-structure 

Besides being an SCCC FdHilb also has biproducts i.e. it is semi- additive. 
For an SCCC with biproducts the endomorphism monoid of the tensor unit 
is always an involutive abelian semiring, and the full subcategory of objects 
of type I © ... © I is isomorphic to the category of matrices in that involu- 
tive abelian semiring, and conversely, each matrix calculus over an involutive 
abelian semiring provides an example of an SCCC with biproducts [1]. 

Theorem 4.1 There exist no SCCC with biproducts which both satisfies the 
preparation- state agreement axiom and for which the endomorphism monoid 
of the tensor unit is a ring with non-trivial negatives (i.e. —1 = 1). 

So if a category with as morphisms matrices over a commutative involutive 
semiring R satisfies the preparation-state agreement axiom then R cannot have 
non-trivial negatives, with the fatal consequence that interference phenomena 
relying on cancellation of negatives cannot be modeled. Note that our key 
example WProj (FdHilb) is not isomorphic to the matrix calculus over its 
scalar monoid M + . Next set [/] := {g \ f (g) f' = g © g^}. 

Theorem 4.2 The product structure and the symmetric monoidal — © — 
structure of FdHilb do not carry over to WProj (FdHilb) . In particular, 
in an SCCC with biproducts f £ [/] and g' £ [g] do not imply f @ g' £ [/ © g] 
and hence the operation [/] © [g] := [f © g] is ill-defined. 
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Proof: While l c G [l c ] and (e w o -) e [l c ] we have (l c , (e i6 o -)) £ [(l c , l c >] 



There is a physical argument why we do not want a product structure. A 
pairing operation (— , — ) : C(I, I) x C(I, I) — > C(I, I ©I) would allow to deduce 
the initial state ?/>:I^I©Iofa qubit from the probabilities 



Prob(^ , p^o p Ll ) e C + (I, I) and Prob(^ , p^o p^) e C + (I, I) 



of it being subjected to the dichotomic measurement with projectors 



empirical evidence that a qubit state comprises relative phase data — which 
is responsible for interference phenomena — which gets erased by a measure- 
ment. So the intrinsic informatic irreversibility 7 of quantum measurements 
clashes with the very nature of the concept of a categorical product. 

Part of the symmetric monoidal structure can actually be retained. The 
problem exposed in Theorem 4.2 can be overcome if both [/] and [g] contain a 
particular distinguished morphism, say respectively / and g themselves. Then 
we can define their monoidal sum by setting [/] © [g] := [f © g]. There are 
important equivalence classes which have such a distinguished element: 

• Identities 1a '■ A — > B in [1^] as a part of the categorical structure. 

• Natural isos Xa, Pa, &a,b, &a,b,c, «i as part of the SCCC structure. 

• Positive scalars s o : I — > I whenever they are unique in [s o s']. 

Such distinguished morphisms are the only ones for which we need monoidal 
sums, so we are going to let them play a distinguished role within the 'min- 
imally required' additive structure which we will introduce. Indeed, much 
of what seems to be additive at first sight turns out to be multiplicative 
e.g. while the usual Hilbert-Schmidt norm involves an explicit summation of 
inner-products parametrized over a basis, abstractly it only involves units and 
adjoints which are both part of the multiplicative SCCC-structure. 

Definition 4.3 An ortho-SCCC is an SCCC (C, <g>, I, A, p, a, a, (-)*, (-) t , 77) 
which comes with an ortho- structure i.e. a second monoidal structure (— © — ) 
which is total on objects but can be only partial on morphisms, more specif- 
ically, the symmetric monoidal category (C", ©, 0, l,r, s, a) is a subcategory 
of C of which the objects coincide with those of C, and, which is such that 
(—© — ): C" x — ► C" is a strong symmetric monoidal bifunctor of which the 
witnessing natural isomorphisms are unitary and with A, p, a, a, u\ symmetric 
monoidal natural in all variables, and which is also such that the partial bi- 
functor (-©-) commutes with (-)* and i.e. 0* = 0, (A®B)* = A*®B* 
for all objects and (/ © gy = f' © g* for all C"-morphisms. 




□ 



since 




7 Not to be confused with the irreversibility of a projector as a linear map. 
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The strong symmetric monoidal bifunctor provides (by definition) distribu- 
tivity natural isomorphisms 

DIST ,/ : A © ~ DIST; : A © (B © C) ~ (A © 5) © (A © C) 

DIST , r : © A ~ DIST r : (B © C) © A ~ (B © A) © (C © A) . 

By asking that (— © — ) is a strongly symmetric monoidal bifunctor with 
A, p, a, a, u\ all monoidal natural isomorphisms we make sure that these dis- 
tributivity isomorphisms behave well with respect to the natural isomorphisms 
of the symmetric monoidal structure on C". 

Proposition 4.4 For each pair of objects A, B in an ortho-SCCC there exists 
a distinguished morphism Oa,b '■ A —> B which, for all f : B —> C satisfies 

f ° Oa,b = Ob,c ° / = ®a,c 
and which is explicitly defined in 



A 



I (gj A V^J: (o*® 0) © A > 



A 



B 



B 



1®B 



(0*©0)©S 



Hence, without assuming the universal property of a zero object we do 
obtain a special family of morphisms which behave similarly. We will set 
a := CU )0 , hence a ,b := 0^ o CU : A — > B. We define pseudo-projections and 



the pseudo-injections respectively as 



Pa,b :=r>(U®0 B ) : A © B 
b ■= l\° (0a© 1b) -A®B 



PA 



B ) or a'- A 



A 

Ai 



■ A 
B 

)B 
\B 

0j Bj are 



QA,B ■= [i-y 

Qa,b ■= (0 A ®l B )ol A :B 
and the pseudo- components of a morphism / : ® i Aj 

/ij := Pi ° / ° Qi ■ A -> Bj- . 
Of course in general these do not admit any kind of matrix calculus. 

Proposition 4.5 In an ortho-SCCC we have 

Pa,b ° = U Pa.b o q A ,B = 0a,b 



Qa,b = Va,b = Pb,a ° s a ,b 
1a © Pb,c = Pa®b,c ° ua,b,c 



Pb,d °{f ®g) = f ° Pa,c 
Pa,b ° PAes.c = PA,sec ° aL c . 



Proposition 4.6 Tne components iii := p^ o U : A ^ Ai of a unitary mor- 
phism U : A — > 4 A, are 'conormalized' i.e. 7Tj o 7r] = Iaj <™d 'coorthogonal' 
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fori 7^ j i.e. 7Tj0 7tJ = O^a,-- Analogously, the components ipi := U o q { : A$ —> 
A of unitary morphism U : ® i A» — > A are 'normalized' i.e. tpj o %jj = \ A . and 
'orthogonal 1 for i ^ j i.e. 1/^0^ = O^A,- Unitary maps preserve normality, 
conormality, orthogonality and coorthogonality. 

Note that the partial monoidal sum on morphisms did not come with an 
operational significance since its only aim was to provide pseudo-projections 
and pseudo-injections with appropriate properties. But they do much more 
than this, they also provide sums. 

Theorem 4.7 An ortho-SCCC is (partially) enriched in commutative monoids 
i.e. admits a notion of sum of morphisms, where the sum of f,g : A — > B for 
which f © g exists is given by 

B *- — I © B 1 J 2 ® 1b (2*© 2) © B ^- 2*© (B © B) 

f + g h*®(f®g) 

A ► I © A (2*© 2) © A — 2*© (A © A) 

— V2 ® 1a — 

and with the additive units as in Proposition 4-4- 
We can put this in a slogan: 



SCCC + © + distributivity ==>- CMon-enrichment 



5 Categorical semantics for protocols 

An ortho-SCCC provides enough structure for the description and correctness 
proofs of the protocols considered in [1]. Two approaches are possible. 



5.1. Distinct types for superposition and weighted branching. 

When starting from an ortho-SCCC it suffices to add classical branching 
freely as a product structure i.e. sum types (A\, . . . , A n ), pairing . . . , f n ) : 
C —> (Ai,...,A n ) and projections pi : (Ai,...,A n ) —> A t . This branch- 
ing structure enables classical statistics and measurement outcome dependent 
manipulation of data i.e. classical information flow, while the ortho-structure 
provides the interface between the quantum state space and the classical world. 
We adapt some examples from [1] to the context of an ortho-SCCC with 
freely added products. Each unitary morphism U : A — > Ai defines a 

non- destructive measurement (Pi)^=i : A — > (A) 1 ^ where Pj := tt] o 7Tj with 
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TTj '■— Pi°U. While in [1] classical communication is encoded as distributivity 
isomorphisms here we have 

CC a< -(b,c) := (U ® Pi, U ® P2> : A ® (B, C) (A® B, A® C) 

which admits no inverse, reflecting the fact that in absence of the ability to 
erase information, distributing information is irreversible. Also, while there is 
a canonical map : I ©I — > (1,1), namely the destructive measurement 

associated to the unitary morphism this map has no inverse, and hence 
there exists no isomorphism between a qubit Q ~ I© I and a weighted bit (I, I). 
More concretely, we define a destructive teleportation measurement by means 
of a unitary morphism T : Q ® Q — > I © I © I © I which is such that there 
exist unitary maps fli, (3 2 , 03, Pa '■ Q — > Q with r /5j n = T' o g^. The destructive 
teleportation measurement itself is 

(ft ° r>g = ( r A nt )i=i : g ® o - (i, i, i, i) . 

Theorem 5.1 The theorems stated in [1] on correctness of the example pro- 
tocols for an SCCC with biproducts carry over to any ortho-SCCC with freely 
added products when using the above definitions. 

Hence it indeed suffices for the ortho-structure to be limited to assuring 
coherent coexistence of the pseudo-projections with the SCCC structure since 
for all the other qualitative uses of the biproduct structure in [1] we can as 
well use the freely added product structure which does not genuinely interact 
with the SCCC structure. Conclusively, we decomposed the additives in a 
fundamental structural component, namely the ortho-structure, and, a classical 
branching structure, which can be freely added as a product structure. This 
classical branching structure can of course be of a more sophisticated nature 
than the one we used here, for example one might want to capture classical 
mixing, but the bottom line is that it can be introduced on top of the ortho- 
SCCC structure and hence is not an intrinsic ingredient. 

5.2. [l]-style semantics. 

One keeps a minimal number of non-isomorphic types by distinguishing 
between explicit and non-explicit sums. For example, when Q ~ I © I then Q 
represents a qubit i.e. the superposition of I and I, while Iffil represents a pair of 
probabilistic weights attributed to two branches of scalar type e.g. the respec- 
tive probabilities of a destructive non-trivial qubit measurement. Since this 
semantics is discussed in detail in [1] we only point at the required modification 
when starting from an ortho-SCCC rather than from an SCCC with biprod- 
ucts. The key observation is that given a unitary morphism U : A — > A± 
with g,j : Ai A pseudo-injections we can define the corresponding non- 
destructive measurement as 

(i=n \ / i=n \ i=n 
®W » ©* )oU:A^®A 
i=l / \i=l J i=l 

15 



COECKE 



which in the case of biproducts coincides with (irj o 7Tj)^z;™ : A — > 0*l" A. 
Note that gj G C' and that it is also reasonable to assume meaningfullness 
of 0*1™ i.e. n copies of the same morphism. However, brench dependent 
operations 0-1™ fi do require a sufficiently large additive monoidal structure. 
The state of the jth branch is obtained by applying 

p . - :C (a,QaA -c(4a,-), 

and the absence of a pairing operation as in WProj (FdHilb) prevents the 
collapse of the classical information flow onto the superposition structure. 



6 What is a Born-rule? 

Given a model which intends to describe quantum mechanics, including states 
S, measurements Ai, probability weights W, a unit 1 G W and an addition 

1 : W x W — > W, a Born rule assigns to each tuple consisting of a 

state ip G iS, a measurement M G M. which applies to ip and an outcome 
i G spec(M) a probability weight s(ip, M,i) G W such that 

iSspec(M) 

If our model is both compositional and if states carry a probability weight 
which can be extracted by means of a valuation | — |^ : S — > W we obtain 

i 

where Mj o — stands for the action of M on the state ip whenever the outcome 
i occurs in that measurement. E.g. in FdHilb we have I^Fdmib : = (ip | "0) 
for if) G 7i and M, := P, : Ti — > for the non-destructive measurement 
represented by the self-adjoint operator M = ^ Oj ■ P, : TC — > 7i, so since 
I Pi ° "01 FdHiib = (Pj ° "0 I Pi ° 4>) — I P« ° "0) by self-adjointness of P, and 
since JZ P, = 1^ the usual Born rule slightly generalized to the case that 

FdHilb 

7^ 1 arises i.e. 

^ l P * ° ^ I FdHilb = MrdHilb • 

i 

Using Pj = 7rJ o 7Tj with m : TC — » (?j and hence 7^ ~ 0^ we have |P, o 
^(FdHilb = Ki ° ^ | Fdmib, and for U : Ti ^ i (?; the unique unitary map 
satisfying Pi o U — 7Tj, where pj : 0^ — > £7j are the canonical projections, 
when setting := C/o^ : C — > i £?j we obtain I^Fdmib = I^Fdmib- When also 
introducing the components of <f> as 0j := p^ o = ^ o U o -0 = 7Tj o ^ : C — > Qi 
all the above results in 

^ ^ | 0i | FdHilb = | 0| FdHilb • 

i 

16 



COECKE 



When replacing the squared vector norm \ — \ FdHilb = (— | — ) : (H — > C) —> C 
which only applies to morphisms of the type C — > 7i by the squared Hilbert- 
Schmidt norm | — | FdHi ib = ( e *) I — ( e «)) : C^i ~* ^2) ^ C we obtain by 

an analogous calculation that 



(9) 



Ei/- 



t FdHUb 



l/l. 



where now / : H — > ® s £/j and fi := Pi o f : H ^ Qi with 7i arbitrary. For 
obvious reasons eq.(9) is our favorite incarnation of the orthodox Born rule. 

Hence expressing a Born rule requires a scalar sum — I — and a scalar- 
valued valuation on morphisms | — |f, and when interpreting scalars as proba- 
bilistic weights these respectively stand for adding probabilities and extracting 
the probabilistic weight from the morphisms representing physical processes. 
The Born rule itself should then express that 'taking components of mor- 
phisms', that is, physically speaking, 'branching due to measurements', reflects 
through the valuation at the level of the scalars in terms of a decomposition 
over the scalar sum, diagrammatically, 



C{A,B 1 



Br, 



(Pi ° - 



Pn ° -) 



Set 



C{A,B{) x ... x C(A,B n ) 



x 



C(I,I) 



C(I,I) x ... x C(I,I) . 



Physically this means that the total probability weight is preserved when 
considering all branches i.e. a conservation law, which in particular implies 
that relative phases lost in measurements carry no probabilistic weight. 
For / : A — > B and h : A — > A we (re-)set 

I l/l I := 77+0 (1^.® (/to/)) o VA and Tr(h) := rf A o (l x . ® /i) o ^ . 

The trace Tr only applies to endomorphic types and ||/|| = Tr(/t o /). In an 
SCCC with biproducts the trace is linear i.e. Tr(h + /i') = Tr(/i) + Tr(^i'). 

Proposition 6.1 £^ac/i SCCC with biproducts admits a Born rule, namely, 
H/ill + ■■■ + ll/nll = 11/11 / or morphism f : A B x ® ■ ■ ■ ® B n . 



We set ||C|| for the range of || — || and |/| := a/TTTIT ^ I l/l I has a unique 
square-root. We take a scalar to be positive iff it decomposes as x o and 
has at most one square-root in 

C + (I,I) :={s f o S | s eC(I,I)} 

and an SCCC C to be positive valued iff all the scalars in ||C|| are positive. 

Proposition 6.2 If C is a positive valued SCCC with biproducts then 

\fl\wProj(C) + ■ ■ ■ + \ fn\ WProj (C) = l/l WProj (C) 
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for any f G WProj(C)(A, Bi © . . . © B n ) so WProj(C) admits a Born rule. 

When does a non-semi-additive ortho-SCCC admit a Born rule? Does 
it matter that the valuation involves 1 1 — 1 1 i.e. relies on the multiplicative 
structure? Is || — || (cf. Prop. 6.1) or | — | (cf. Prop. 6.2) more canonical than 
the other? The following lemma shows that if C(I, I) C C"(I, I) , then for any 
valuation which is a rational power v of 1 1 — 1 1 there is a single structural 
axiom which stands for existence of a Born-rule, and which only relies on the 
SCCC-structure and on — © — (hence not explicitly on v nor on — I — ). 

Lemma 6.3 Let C be an ortho-SCCC and let the maps 

\-\ r .\JC(A,B)^C(I,l) and -+- : C(I,I) x C(I,I) ^C(I,I), 

A,B 

be such that for all morphisms f : A — > B\ © B2 we have 

(10) l/lf = l/ilc + l/2le. 

i. Scalars Si,s 2 , s 3 satisfy an associative rule (si + s 2 ) + 33 = 5! + (s 2 + S3) 
provided there exists a morphism f : A — > Bi®B 2 ®B3 such that Si = \ fi\^. 
Hence f : A -> B 1 © . . . © B n satisfies = \f^ + . . . + If for 
all scalars \s • — |f = \s\% o \ — \% then s,s 1 ,s 2 satisfy a distributivity 
rule s o (s x + s 2 ) = (so si) + (s o s 2 ) provided there exists a morphism 
f : A — ■> i?! © £? 2 and a scalar t such that = |/j|f and s = |t|f. // 
|(— )^ = I — |f and |0a,b|^ = Oij then all /,j G C' satisfy 

(11) l/©»lc = l/l« + bl«- 

ii. Lei C(I, I) C C" and assume that for all s G |C|f taere exists a scalar 
such that |s^|f = s. Tnen /or a// s,i £ |C|f we /jave 

(12) s + t = |s c ©t c | ? , 



m the presence of which eg.(10) can now be equivalently rewritten as 

\i®\f 2 \i 



(13) |/| e = \fi\i®\fi/ 



iii. If moreover | — |f := 1 1 — 1 1" «"d i/ tae unique square-roots, the vtYi-powers 
and ^th-powers consequently required in eg. (12) and eg. (13) exist, then 
eg. (13) rewrites equivalently as 

(14) ||/|| = Tr(||A||©||/ 2 ||). 



By Lemma 6.3 for | — \^ := \ \ — || and | — |f := | — | we respectively have 

s + t := Tt(s ® t) and s + t = ^Tr(s 2 ®t 2 ) = \s ® t\ 

assuming self-adjointness of s and t. More generally, s + t = (Tr(s^©t^)) i/ for 
I ~~ k := II — II" — the ^th-power outside the trace and the -th-power inside 
the trace do not cancel out. Different choices of | — \^ yield different sums and 
hence different abstract integers and rationals e.g. when setting 2j := li + li 
we have 2i = Tr(li®i) for 1 1 — 1 1 and 2j = ^/Tr(li ffi i) for | — | - recall here that 
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Tr(lcec) — dim(C © C) = 2 in FdHilb. The key result of Lemma 6.3 is of 
course eq.(14) which we call the ortho-Bornian axiom. We will now decompose 
this ortho-Bornian axiom in two tangible components. 

7 Ortho-Bornian structure 

An endomorphism h : A — > A is called positive iff it decomposes as h — P o /. 
If A — A\ ffi . . . ffi A n then we call Jin © ... © h nn : A — > A the pseudo-diagonal 
of h with respect to that decomposition of A. The collection of all positive 
morphisms of an SCCC C will be denoted by C + . The ortho-Bornian axiom 
is now equivalent to validity of 

Tr(h) = Tr(Tr(/i n ) © Tr(/i 22 )) 

for all positive morphisms 

h := f o / : At © A 2 -> A 1 © A 2 E C + . 

Proposition 7.1 In an ortho-SCCC for h, h' C C" fl C + we /jave 

Tr(/i + /i') = Tr(h®ti) 

with respect to the sum defined in Theorem 4-7. Hence on positive scalars this 
sum is the one corresponding to the valuation || — || (c/. Lemma 6.3) i.e. 

s + t:= Tr(s © t) . 

Proof: The proof of the first claim proceeds by graphical calculus. The second 
claim follows by the fact that on scalars Tr(s) = s. □ 

Definition 7.2 Let C be an ortho-SCCC with C + C C". Its trace satisfies 
the diagonal axiom iff for all h : A\ © A 2 — > A\ © A 2 G C + we have 

Tr(h) = Tr(h n + h 22 ) 

and it is linear iff for all h, h! G C + we have 

Tr(» + Tr(h') = Tr(h + h!) . 

Both the diagonal axiom and linearity are stable under the WProj -construction. 

Theorem 7.3 For an ortho-SCCC C with C+ C TFAE: 

• The trace of C satisfies the ortho-Bornian axiom. 

• The trace of C is linear and satisfies the diagonal axiom. 

The (full) trace Tr(— ) = r) A o (1^* © — ) o r\ A which we have been using so 
far is a specialization (set B — C :— I) of the categorical partial trace 

(15) Tr(-) = X ] c o ( Va © l c ) o (l A * © -) o ( VA © 1 B ) o A B 

which exists as primitive data in so-called traced monoidal categories intro- 
duced in [14], and of which compact closed categories are a special case. As 
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also shown in [2] the required equation for strong compact closure, that is, 
eq.(l), is equivalent to the yanking axiom for the partial trace i.e. 

Tr(a A ,A) = U • 

This allows us to end with a conclusive definition in which an ortho-Bornian 
category arises from three assumptions on the canonical categorical trace - 
the definition below is not a self-contained definition but relies on the rest of 
the paper in order to be understood. 

Definition 7.4 An ortho-Bornian SCCC is a category C which comes with 
a special object I of which the endomorphisms are called scalars, with tensors 
A® B and / (g) g of objects and morphisms, with duals A* of objects, with 
adjoints f' : B — > A of morphisms / : A — > B, with a special morphism 
rjA '■ I — * A* © A called unit for each object, with monoidal sums A® B and 
/ © g of arbitrary objects and of those morphisms which are included in a 
subcategory C", all of these pieces of data being subject to conditions which 
establish harmonious coexistence (incl. Def. 4.3), furthermore C" includes all 
zero and all positive morphisms, and, the canonical trace Tr(— ) on C which 
is build from units and their adjoints as in eq.(15) 

la. satisfies the yanking axiom as part of the SCCC-structure, 

lb. satisfies the diagonal axiom as part of the ortho-Bornian structure, 

lc. is linear also as part of the ortho-Bornian structure. 

This category is moreover projective with weights iff it 

2. satisfies the preparation- state agreement axiom. 

8 Weight and relative phase as distinct entities 

Passing from a category such as WProj (FdHilb) — or any other one obtained 
by applying the WProj-construction to an SCCC with biproducts — to a 
genuine ortho-Bornian SCCC involves separating the entities which play the 
role of probabilitic weight and of relative phase i.e. the extra chunk of state 
space one gains by considering superpositions of two underlying state spaces. 
In WProj (FdHilb) these two entities respectively are 



where C := C\{0} and (CxC) := CxC\{(0, 0)}, hence both are constructed 
starting from C, the scalar monoid of FdHilb. Writing these down when using 
more conceptual categorical machinery we get 



where § := FdHilb (C, C). The crucial ingredient which enables us to do this 
is the pairing operation of the biproduct structure which allows to express 
the morphisms / G FdHilb(C, C © C) in terms of those in FdHilb(C, C) as 
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/ := (si,s 2 ). But when the ortho-structure of a weighted projective ortho- 
Bornian SCCC is not inherited from a biproduct structure we do not have 
such a connection. Denoting the scalar monoid as W := C(I, I) — where every 
member is now to be interpreted a probability weight — the new player is the 
set X implicitly defined within C(I, I © I) = W x X, that is, the qubit states 
stripped off from any information concerning probabilistic weight. While these 
two entities do not share a common parent anymore they do interact in an 
important manner via the measurement statistics 

C(I, I © I) x C(I, I © I) — > W :: (if), (j)) I— » o vj 

where C(I, I © I) x C(I, I © I) ~ W 2 x X 2 , and in which the crucial component 
relating probabilistic weight and relative phase is of type X 2 — > W. 
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